Definition

ε=negl⁡(n)\varepsilon = \operatorname{negl}(n) if ε=1nω(1)⟺∀c>0\varepsilon = \frac{1}{n^{\omega(1)}} \iff \forall c > 0 , ε(n)=1Ω(nc)⟺∀c>0,∃n0 s.t. ∀n>n0,ε(n)≤1nc\varepsilon(n) = \frac{1}{\Omega(n^c)} \iff \forall c > 0, \exists n_0 \text{ s.t. } \forall n > n_0, \varepsilon(n) \leq \frac{1}{n^c}

References

  1. https://www.khoury.northeastern.edu/home/wichs/class/crypto-fall17/lecture4.pdf